منطق وجهی کلاسیک مرتبه اول

thesis
abstract

در این پایان نامه سیستم های کلاسیک مرتبه اول با استفاده از مدل های همسایگی مرتبه اول بررسی خواهند شد. در این مدل ها قالب های اصل موضوعی بارکان و عکس آن بر خلاف مدل های کریپکی همیشه معتبر نیستند. در فصل یک ابتدا منطق وجهی گزاره ای و معناشناسی همسایگی را به عنوان مطالب مقدماتی بررسی کرده و تعدادی از قضایای پایه ای در این زمینه را بیان می کنیم. در فصل دو معناشناسی کریپکی برای منطق وجهی مرتبه اول و مدل های کانونی را مطالعه می کنیم، همچنین نشان داده می شود که برای اثبات تمامیت سیستم های نرمال باید از فرمول بارکان استفاده کرد. در فصل سه معناشناسی همسایگی را برای سیستم های کلاسیک وجهی مرتبه اول و مدل های کانونی همسایگی را مطالعه می کنیم. همچنین با توجه به اثبات هایی که برای تمامیت سیستم نرمال ارائه شده می توان دید که بر خلاف معناشناسی کریپکی برای اثبات تمامیت این سیستم دیگر نیازی به استفاده از فرمول بارکان نیست. در فصل چهار نشان داده می شود که مدل های همسایگی معرفی شده در فصل سه به تنهایی برای مطالعه منطق وجهی کافی نیست و همچنان سیستم هایی وجود دارند نسبت به این مدل ها ناتمام اند. از همین رو قاب های کلی تعریف شده اند که همه سیستم های کلاسیک نسبت به آنها تمام اند. در این فصل تعریف این قاب ها و اثبات تمامیت قوی بیان شده است. در فصل پنج مدل های دامنه متغیر را مطالعه می کنیم، زیرا اگرچه به نظر می رسد با تعریف مدل های همسایگی که از مدل های کریپکی گسترده تر هستند دیگر نیازی به مدل های دامنه متغیر نیست ولی برای مطالعه برخی منطق ها مانند منطق زمان مدل های دامنه متغیر کاربرد دارند. در این فصل بعد از تعریف مدل های همسایگی دامنه متغیر، تعریف مدل های کانونی آنها و لم صذق بیان شده است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

تصمیم ناپذیری منطق مرتبه اول

توسط محاسبات نمادین اثبات های ساده ای برای تصمیم ناپذیری منطق مرتبه اول و نظریه های ساختارهای پایه ای (مانند الحاق یا حساب) به دست می آیند. با استفاده از دستورزبان ها یک اثبات برای نشان دادن اینکه اعتبار در منطق مرتبه اول تصمیم ناپذیر است (برای فرمول هایی با سور پیشوند ?? در زبان شامل حداقل یک رابطه یک تایی و تابع دوتایی) ارایه می کنیم. یک اثبات مشابه، قضیه ناتمامیت اول گودل برای ساختار رشته ها...

15 صفحه اول

یک قضیه درونیابی در منطق مرتبه اول

این پایاننامه نتیجه درونیابی را در یک چارچوب فرمولهای منطق مرتبه اول نسبی سازی شده ارائه می کنیم، که در حقیقت زمینه مشترک برای درونیابی لیندون و درونیابی چندگونه ای ففرمن ارائه می دهد. این نتایج علاوه بر دادن پایه ای نظریه مدلی مشترک برای این دو نتیجه درونیابی مهم، همچنین منظری یکنوا برای برخی کاربردهای شناخته شده و برخی کاربردهای جدید ارائه می دهد، که کاربرد جدید شامل قضیه رده بندی فون بنثم می...

15 صفحه اول

منطق وجهی برای توپولوژی

منطق وجهی به عنوان یک زبان برای بحث در مورد فضاهای توپولوژیک، حدود 60 سال سابقه دارد. در اصل انگیزه های اولیه این تحقیق و مطالعه صرفاً ریاضی بوده است ولی اخیراً کاربردهای علم کامپیوتر نیز دلایل دیگری به آن افزوده است. از مهمترین موضوعات در منطق وجهی گسترش زبان های وجهی و مطالعه قدرت بیان آنها می باشد. مراجع [1و2و3و4] در بردارنده بخشی ازاین تلاشها می باشد. در چشم انداز زبانهای فضایی زبان های وجه...

15 صفحه اول

منطق وجهی دینامیک

در این پایان نامه به یک منطق وجهی و دوگان آنها که شامل ‎4 وجه دینامیکی لزوم در همه ی وضعیت ها و ‎ لزوم بعضی وضعیت ها و دوگان آنها ‎ ممکن در همه وضعیت ها و ‎ ممکن در بعضی وضعیت ها پرداخته می شود. ما یک اصل بندی کامل با رعایت اصول و قواعد معناشناسی ارائه می دهیم و قضیه ی تمامیت و همچنین تصمیم پذیری به وسیله ی خاصیت مدل متناهی را برای این منطق اثبات می نماییم.

معناشناسی اندازه بنیاد برای منطق وجهی

در این پایان نامه ارتباطی بین معناشناسی اندازه بنیاد دانا اسکات برای منطق وجهی s4 و منطق توپولوژیک دینامیک، برقرار خواهد شد. منطق s4c در سیستم های توپولوژیک دینامیک یا فضاهای توپولوژیک با تابع پیوسته روی فضای مورد نظر، تعبیر می شود. دانا اسکات زبان منطق s4 را در جبر اندازه لبگ یا سیکما جبر زیرمجموعه ی بورل [0,1] به پیمانه مجموعه هایی با اندازه ی صفر، که در آن مربع- وجه با عملگر درون روی جبر ا...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023